package com.xhiji.test.write;

import java.util.Scanner;

/**
 * 输入两个正整数m和n，求其最大公约数和最小公倍数。
 * /**在循环中，只要除数不等于0，用较大数除以较小的数，将小的一个数作为下一轮循环的大数，
 * 取得的余数作为下一轮循环的较小的数，如此循环直到较小的数的值为0，返回较大的数，此数即为最大公约数，
 * 最小公倍数为两数之积除以最大公约数。* /
 *
 */
public class gongyuegongbei {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入第一个正整数");
        int m = sc.nextInt();
        System.out.println("请输入第二个正整数");
        int n = sc.nextInt();
        int deff = deff(m, n);
        System.out.println(deff);
        System.out.println(m*n/deff);

    }

    public static int deff(int x, int y){
        if(x <y){
         int t = x;
         x = y;
         y = t;
        }
        while (y !=0){
            if (x == y){
                return x;
            }else{
                int k = x%y;
                x = y;
                y = k;
            }
        }
        return  x;
    }

}
